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PUB. NO. : 11-110187 [JP 11110187 A] 

PUBLISHED: April 23, 1999 (19990423) 

INVENTOR (s): MANBA OSAMU 

APPLICANT (s) : SHARP CORP 

APPL. NO. : 09-264457 [JP 97264457] 

FILED: September 29, 1997 (19970929) 

INTL CLASS: G06F-005/00 ; G06F-017/21 ; 



H03M-007/40 



ABSTRACT 



PROBLEM TO BE SOLVED: To speed up the retrieval of a dictionary for data 
compression while suppressing the increase of storage capacity, by 
adding the information of links to the nodal points of plural levels 
to the respective nodal points of the dictionary and performing the 
retrieval of the dictionary while using the added link information as 
well . 

SOLUTION: A data line terminating device 21 is provided with a mutual 
connection circuit 24 with a data terminating device 22, a signal 
converting part 25 with a public telephone network 23, a control part 26 
for internal control, an error correcting part 27 for error correction, and 
a data compressing part 28 for compressing /extending data . The 

data compressing part 28 is provided with a dictionary 2 9 in a tree 

structure, a dictionary retrieving means 30, and a link adding means 31. 
The information of links to the nodal points at plural levels is 
added to the respective nodal points of the dictionary 29, and the 
dictionary 29 is retrieved by the dictionary retrieving means 30 while 
using the added link information as well. When adding input data to the 
dictionary 29, the link adding means 31 adds the information of links 

to the nodal points at the plural levels within the predetermined 
range . 
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MULTI -MEDIA DATA BASE DEVICE 



PUB . NO. : 
PUBLISHED: 
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APPL. NO. : 
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JAPIO CLASS: 
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05-204740 [JP 5204740 A] 
August 13, 1993 (19930813) 
MASUMOTO RYUICHI 

MATSUSHITA ELECTRIC IND CO LTD [000582] (A Japanese Company 
or Corporation) , JP (Japan) 
04-010673 [JP 9210673] 
January 24, 1992 (19920124) 

[5] G06F-012/00 ; H04N-001/00; H04N-001/21 

4 5.2 (INFORMATION PROCESSING — Memory Units); 4 4.7 

(COMMUNICATION — Facsimile) 

Section: P, Section No. 1649, Vol. 17, No. 634, Pg . 85, 
November 24, 1993 (19931124) 



ABSTRACT 

PURPOSE: To shorten communication time at the time of registering data 
, to reduce communication loads, to shorten storage time at the time 

of storing data and to save areas required for preserving data. 
CONSTITUTION: Data respectively prepared by respective basic data preparing 
means 301-304 for various media such as audio, image, video, numerical and 
character or the like are compressed by data compression means 
306-309 for respective media selected by a data compression method 
selecting means 305, transmitted to a host computer by a data communicating 
means 310 and stored in a multi-media data base 312 on the host computer. 
Thus, data are compressed by an optimum compression means corresponding 
to the data characteristics of various media. 
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05-183755 [JP 5183755 A] 
July 23, 1993 (19930723) 
TAKEHARA HIDEKI 
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Section: E, Section No. 1456, Vol. 17, No. 601, Pg. 99, 
November 04, 1993 (19931104) 



H03M-007/30; 



H04N-007/13 

- Basic 



ABSTRACT 

PURPOSE: To compress a picture including a halftone with a high compression 
rate and high quality by calculating the run length of intermediate value 
data which is continuous between specified levels so as to make it into a 
run length code. 

CONSTITUTION: Picture data where characters are superimposed is inputted to 
a pre-processing part 110. The output side of the pre-processing part 110 
is connected to the input side of a run length counter 112 and the output 
side of the run length counter 112 is connected to the input side of a run 
length encoding part 114. The output side of the run length encoding part 
114 is connected to the input side of a Huffman encoding part 116. Here, 
data of the specified level is made into the run length code and only the 
run length of intermediate value data is made into the run length code and 
compressed. An intermediate value is interpolatively generated from the run 
length of intermediate value data with the plural specified levels as 
reference so as to be extended. The interpolation can be a gamma 
interpolation without limiting to a linear interpolation. 
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ABSTRACT 

PURPOSE: To use the tree structure of a dictionary to realize LRU (least 
recently used) deletion heuristics and to offer the adaptive data 

compression system which flexibly handles data having various 

characteristics . 



CONSTITUTION: The dictionary 2 wherein reference numbers are given to part 
series of an input series is generated and when the same part series 
appears again, its reference number is outputted to register the extended 
series of the part series in the dictionary 2. At this time , the maximum 
value of the number of part series registered in the dictionary 2 is set 
previously and when the dictionary 2 becomes full, older part series are 
deleted by using the tree structure of the dictionary 2 to register new 
part series in obtained spaces. 
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4 5.4 (INFORMATION PROCESSING — Computer Applications); 4 4.7 
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ABSTRACT 

PURPOSE: To attain a high compression ratio by applying the pre-processing 
to the image data having different statistic characteristics and 
converting the pre-processed image data into a data train that can be 
easily compressed with a bias based on the transition probability of the 
pre-processed intermediate data. 

CONSTITUTION: A pre-processing means 10 is provided together with an 
intermediate code conversion means 12, and a compressing/coding means 14. 
The pre-processing is applied so that plural vertical lines of the image 
data are collectively converted into the intermediate codes of the fixed 
length consisting of a set of a bit pattern and the pattern duration . 
Then a histogram is produced f or . the emerging frequency of the pattern 
transition produced between the contiguous codes of an intermediate code 
train. Then only the intermediate code having a transition pattern easily 
produced is replaced with a specific pattern, and the intermediate codes 
having the transition patterns not easily produced are outputted as they 
are. Finally a converted code train to be coded at the present time point 
is compressed and coded by the means 14 as a reproduction obtained from a 
converted code train already coded. Thus it is possible to effectively 
compress the data despite the mixture of image data having different 
statistic characteristics . Then the data quantity can be reduced 
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WPI Acc No: 2003-352330/200333 

XRPX Acc No: N03-281379 

Data storage method for enterprise, involves summarizing previously 
summarized data structures into coarser data structures, where degree of 
coarseness of summarized data structures increase with age of raw data 
points 

Patent Assignee: BMC SOFTWARE INC (BMCS-N) 
Inventor: AGRAWAL S; HAFEZ A; ROCCO J 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6513065 Bl 20030128 US 99262194 A 19990304 200333 B 

Priority Applications (No Type Date) : US 99262194 A 19990304 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6513065 Bl 31 G06F-015/173 

Abstract (Basic) : US 6513065 Bl 

NOVELTY - The raw data points comprising measurements of one or 
more computer system resources , are summarized into summarized data 
structures which are further summarized into coarser data structures. 
The above process is repeated, as new raw data points are received, to 
create further coarser summarized data structures. The degree of 
coarseness of the summarized data structures increase with the age of 
the raw data points. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) system for storing data regarding one or more computer systems 
in enterprise; and 

(2) memory medium storing data storage program. 

USE - For storing data regarding one or more computer systems that 
are connected to network such as LAN and WAN in enterprise. 

ADVANTAGE - By providing multiple levels of summaries, where 
the data becomes coarser in granularity, the file size is reduced . 
Also the process state changes are preserved at each level of 
summarization, hence the record of a particular process is never 
totally lost. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram 
illustrating the summarization with three levels of granularity, 
pp; 31 DwgNo 12/16 

Title Terms: DATA; STORAGE; METHOD; SUMMARY; DATA; STRUCTURE; COARSE; DATA; 
STRUCTURE; DEGREE; COARSE; DATA; STRUCTURE; INCREASE; AGE; RAW; DATA; 
POINT 

Derwent Class: T01; U14 

International Patent Class (Main) : G06F-015/173 
File Segment: EPI 
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Data back - up procedure for backing up data of file involves 
setting common priority level to several files simultaneously and 
searching and backing up files with common priority level 

Patent Assignee: NIPPON DENKI ENG KK (NIDE ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 2000148562 A 20000530 JP 98327566 A 19981118 200037 B 

Priority Applications (No Type Date)': JP 98327566 A 19981118 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 2000148562 A 9 G06F-012/00 

Abstract (Basic) : JP 2000148562 A 

NOVELTY - The common priority level is set to several files 
simultaneously and the files that have the common priority level are 
searched and backed up in a priority- level setting process. The back 
- up of the duplicate file is prevented in a back-up process . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a data back - up apparatus using the data back - up 

procedure; 

(b) and a computer-readable recording medium in which a data 
back - up program is recorded. 

USE - For backing up data of file to which priority level 
is added. 

ADVANTAGE - Allows common priority level to be set for several 
files simultaneously, thus improving input operation. Shortens back-up 
processing time and reduces required back-up capacity since back - 
up of duplicate file is prevented. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart of the 
back - up process in the data back - up procedure. 

pp; 9 DwgNo 1/5 

Title Terms: DATA; BACK-UP; PROCEDURE; BACKING; UP; DATA; FILE; SET; COMMON 
; PRIORITY; LEVEL ; FILE; SIMULTANEOUS; SEARCH; BACKING; UP; FILE; 
COMMON; PRIORITY; LEVEL 
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Data communication compression apparatus for portable information 
terminal e.g. PC - adds link information corresponding to node of 
different levels in predetermined range during amendment of input data 
to dictionary 

Patent Assignee: SHARP KK (SHAF ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 11110187 A 19990423 JP 97264457 A 19970929 199927 B 

Priority Applications (No Type Date) : JP 97264457 A 19970929 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 11110187 A 10 G06F-005/00 

Abstract (Basic) : JP 11110187 A 

NOVELTY - Link information is added on node of different 
levels to each node of a dictionary. A dictionary search unit (30) 
uses added link information to search the dictionary. An addition 
unit (31) adds link information corresponding to node of different 
level in a predetermined range, during amendment of input data to the 
dictionary. DETAILED DESCRIPTION - Encoding of a partial row of an 
input data is performed by searching a dictionary (29) which has a tree 
structure having link information and existence information for every 
node . 

USE - In portable information terminal e.g. PC, work station in 
public telephone network. 

ADVANTAGE - Improves speed of calculating unit. Suppresses 
increase in power consumption and memory capacity of dictionary. 
Performs data communication easily with high transmission rate . 
DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of one 
form of data compression apparatus. (29) Dictionary; (30) 
Dictionary search unit; (31) Addition unit. 

Dwg. 1/7 
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Multiple level data compression for storage or transmission - 
connects processors with associated memory in series such that output of 
one processor is input to next processor to analyse serially input data 
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Designated States (National) : CA JP 
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JP 3217781 B2 19 G06F-005/00 Previous Publ . patent JP 6508456 

Based on patent WO 9222141 

Abstract (Basic) : WO 9222141 A 

The appts. comprises a number of sequentially ordered memory 
levels (24a to 24n) , and a number of processors (20a to 20n) , each 
associated with a memory level . The processor associated with the 
first memory level receives the incoming data stream, and analyses 
the stream to detect the occurrence of previously non-occurring 
sequences of data elements in the stream. The sequences are stored in 
the first memory level / and signals are output representative of the 
storage location in the first level of each sequence of data elements 
in the incoming stream. 

The processor associated with each sequential memory level 
receives output signals from the processor associated with the 
sequentially lower level , detects and stores in its level 
previously non occurring sequences of data elements and outputs to the 
processor associated with the next higher level signal representative 
of the storage location of its associated memory level of each 
sequence of data elements in its incoming signal. 

ADVANTAGE - Each processor provides single storage location output 
signal for each input pair of elements and maintains count of 
occurrences of each pair. 
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51 3059835 BACKUP? OR CODEC? ? OR BACK? ( ) (UP OR UPS) OR ZIP OR ZIPS OR 
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519 29 S18 NOT PY>2000 
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521 29 S20 NOT PD=20021016 : 20040505 
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costs of EDI and many other file types and transactions using 
state-of-the-art compression algorithms . File transfer times and 
storage amounts are typically reduced 50 to 80 percent. It may be 
integrated into any applications level program and is... 
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... be handled. The TWC system flags all incompatibilities and 

substances requiring special treatment. It also calculates - timetables 
and backup storage requirements. TWC staff who evaluate and prepare 
hazardous waste storage and processing permits view the KBS as an 
effective, time-saving tool. 
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...technologies as they become available, 

transparently supporting access to data on both new and old storage 

systems. It also needed to provide multiple levels of data storage 

to allow a range of lower-cost storage and to back up meta files 
it 

The system runs the Petrovision databank application from the 
British company PECC. Development of Petrovision... 
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This thesis introduces a new approach to the design of estimation 
algorithms. It is applicable to systems which have a special structure and 
the measurements involve only subsets of the total state vector. 

The approach used is to partition the system into subsystems, each 
containing subsets of the state associated with a particular measurement 
type. Reduced-order filters are designed for each of these subsystems. A 
separate full-order filter interacts with these filters to ensure that they 
maintain close to unbiased (state and covariance) estimates. This 
full-order filter, in turn, receives compressed information from the 
reduced -order filters. The combination of the full-order filter and 
reduced-order filters has a smaller computational requirement compared to 
that of the optimal filter. In fact, a systematic design approach is 
provided wherein a trade-off between accuracy and computational 
requirements can be made. Computer simulation of the algorithm for typical 
systems has verified the predicted performance of the algorithms. 

The design approach introduced in this thesis also provides a 
hierarchical structure in the estimation process whereby information is 
assimilated at different rates at different levels . As such the 
algorithm provides valuable insight for the design of multi-level and 
multi- rate estimation algorithms for systems of large dimension. 
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Abstract: A complexity-theoretic approach to the classical data 
compression problem is presented. A notion of language compressibility is 
defined, and it is shown that essentially all strings in a sufficiently 
sparse 'easy 1 (e.g., polynomial- time ) language can be compressed 
efficiently. A notion of ranking as a form of optimal compression is also 
defined, and it is shown that some f very easy 1 languages (e.g., unambiguous 
context-free languages) can be ranked efficiently. Languages that cannot be 
compressed or ranked efficiently under various complexity-theoretic 
assumptions are exhibited. The notion of compressibility is closely related 
to Kolmogorov complexity and randomness. This relationship and the 
complexity-theoretic implications of the results are discussed. (13 Refs) 
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Abstract: An outline is presented of a method for data compression , 
including the results of the corresponding experimental tests. The method 
is suitable for hierarchically structured grid data, and it uses the second 
difference criterion in each level . Several variants of the method are 
outlined. Experimental tests were carried out by means of a Gestallt DTM of 
mountainous terrain and using a one-dimensional operator. Different 
thresholds were applied to second differences and the corresponding losses 
of accuracy and compression rates were estimated . By adjusting the 
threshold, both quality indicators can be tuned. The effectiveness of the 
method depends mainly on the terrain roughness and the magnitude of 
threshold. (2 Refs) 
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A study was conducted in which the effects of bits per pixel reductions 
on target detection and recognition were measured. A hybrid DCT/DPCM 
compression algorithm was used to manipulate the bit-per-pixel reduction 
rate . The algorithm was implemented in the form of a software 
simulation package on a general-purpose minicomputer facility. Using this 
facility, real- time imagery was reduced from analog to 8- and 
2-bit-per-pixel levels at 1-f rame-per-second update rates . Observers were 
asked to detect and recognize targets located in the imagery. Average 
detection and recognition slant ranges were calculated for each target and 
compression level. No significant differences in performance were noted due 
to the different compression levels . (Author) 
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ABSTRACT: 

This paper presents a region-based coding algorithm for video sequences. 
The coding approach involves a time -recursive segmentation relying on the 
pixels homogeneity, a region-based motion estimation, and motion 
compensated contour and texture coding. This algorithm is mainly devoted to 
very low bit rate video coding applications. One of the important 
features of the approach is that no assumption is made about the sequence 
content. Moreover the algorithm structure leads to a scalable coding 
process giving various levels of quality and bit rates . The coding as 
well as the segmentation are controlled to regulate the bit stream. 
Finally, the interest of morphological tools in the content of region-based 
coding is extensively reviewed. 
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ZIPPED OR COMPRESS? OR DECOMPRESS? OR UNCOMPRESS? OR PKZIP? OR 
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53 2629455 RULE? OR CHARACTERISTIC? OR CUSTOMI? OR PREFER? OR DYNAMIC? 

OR LEVEL? OR MULTILEVEL? OR RANK? OR MULTIRANK? 

54 4516155 SPEED? OR RATE? OR TIME? OR TIMING? OR INTERVAL? OR DURATI- 

ON? OR RESOURCE? 

55 545650 POINTER? OR LINK? OR VIRTUAL () (FILE? OR OBJECT?) 

56 13199 S2 AND S3 

57 6240 S6 AND S4 

58 302 S7 AND S5 

59 63253 S3(2N) (MULTIPL? OR PLURAL? OR SEVERAL? OR DIFFERENT? OR VA- 

RIOUS OR VARIET?) 

510 22 ■ S8 AND S9 

511 267 S7 AND S9 

512 32 Sll AND IC=G06F-015? 

513 11 Sll AND IC=G06F-012? 

514 62 S10 OR S12 OR S13 

515 49 S14 AND IC=G06F? 

516 45 S15 NOT AD=20001016 : 20021016 

517 45 S16 NOT AD=20021016 : 20040510 

518 77274 (CALCULAT? OR PREDICT? OR FORECAST? OR FORMULA?) (3N)S4 

519 6 S18 AND S8 

520 5 S19 NOT S17 

521 0 S20 AND IC=G06F? 
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Image data compression circuit used in observation appts equipped 
with artificial satellite - has address pointer which outputs pointer 
value for switching, setting of variable length code corresponding to 
image block to be encoded 
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Abstract (Basic) : JP 8289304 A 

The circuit performs data compression by entropy encoding, 
using the variable length code which is set up according to the error 
probability obtained from the brightness level prediction value of 
each pixel of image to be coded. The input image data (1) and the image 
data delayed by one pixel time by a delay part (2) are fed to a 
differential part (4) which outputs differential image data (5). A code 
memory (6) which stores variable length codes outputs a data 
compression code corresponding to the input differential data and 
based on the address specified by an address pointer (22) . A second 
memory (14) stores the length of the output data compression code. 
A frame counter (10) forms a fixed frame timing and a formatter (12) 
adds a synchronizing signal to the serial data from a serial-parallel 
converter (8), according to the frame timing and outputs a 
transmission image frame. 

An image divider (16) to which the frame timing is input, divides 
the input image into blocks each consisting of predefined number of 
pixels. A counter (18) counts the frequency of a error from the 
prediction value of brightness level of each pixel. A distribution 
estimator (20) selects an error distribution pattern from multiple 
patterns, based on the counter output. The encoded image block and its 
length is stored into the higher order address of the area code memory 
and second memory, respectively, in response to the output result of 
the estimator. The address pointer forms a pointer value, which 
switches the setting of variable length code 

US E /ADVANTAGE - For observing earth's surface, sea surface. Changes 
code setting according to transmitting image and performs efficient 
encoding. Improves compression rate and precision of prediction . 
Avoids complicated processing during receiving and processing encoded 
data . 
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